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ABSTRACT : 

PURPOSE: To adopt a hash encoding circuit even to the address 
starting 

method of a collision treatment by providing a first table to output 
a hash 

address by an input key, a second table to output the hash address by 
the input 

key and the number of times of collision, and selecting mechanism for 
an output 
hash address. 

CONSTITUTION: When hash address data, which are output ted by the 
first table 

3 according to the input key, executes collision in the seal :ch _of a 
h<^r i:^c]e, 

the second table 6 outputs the new hash address data by inputting the 
key and 

the number of times for collision. Further, the selecting mechanism 
of the 

first and second tables 3 and 6 issues an instruction to select the 
second 

table 6. Accordingly, the new hash address can be obtained. As long 
as the 

collision is generated, the number of times of collision is counted 
and 

inputted by a series of these operations. Thus, the second table 6 
can output 

the new hash address data. 
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Abstract Text - FPAR (2) : 

CONSTITUTION: When hash address data, which are outputted by the 
first table 

3 according to the input key, executes collision in the search or a 
hash table, 

the second table 6 outputs the new hash address data by inputting the 
key and 

the number of times for collision. Further, the selecting mechanism 
of the 

first and second tables 3 and 6 issues an instruction to select the 
second 

table 6. Accordingly, the new hash address can be obtained. As long 
as the 

collision is generated, the ry^T'ber of times of collision is t counted 
and 

-inputted by a series of these operations. Thus, the second table 6 
can output 

the new hash address data. 
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